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(57) Abstract 

The present invention provides a teleservice management system adapted to manage a plurality of complex teleservices. The teleservice 
management system provides a user with a graphical interface which enables the user to provide data on a required QoS and other parameters 
relating to a teleservice which the user wishes to invoke. A dialogue with a user, conducted via said graphical interface, employs a user 
oriented language from which said teleservice management system can derive data. The teleservice management system stores information 
relating to service definitions. The teleservice management system produces an object oriented teleservice model from a request for service 
received from said graphical interface via said service control module, using a default mapping between teleservice layer entities and bearer" 
service layer entities. _ ' 
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WO 00/11885 PCT/SE99/01444 
Improvements in, or Relating to. Teleservice Management Systems 

• .' ■ ■ • . ;<■ 7. < 

The present invention relates to a teleservice management system and 
methods of managing teleservices. , , . , 

\ ■ \ :, , v ■ •■ '/:■ .' 

The first world wide telecommunication system, i.e. the digital telephone 
network, has been working for years. The allocation of resources with guaranteed 
service quality requirements, such as low delay and delay variation, for this single- 
service system was also solved a long time ago 1 . Resource management is much 
more complicated in the case of broadband integrated services networks which 
support several multimedia, multi-connection, multi-party services with different 
requirements. 

I I , * ! . 

1 

Diversity is further increased by the fact that both the telecommunication 
companies and the computer industry are very active in the sector of multimedia x 
teleservices. The different approaches result in a mixture of technical expressions, 
usually with partially overlapping meaning. It is, therefore", important to start by 
defining the concepts which are most frequently used in this patent specification. 
These definitions are close to existing standards and proposals, for example: 



RAQE Project R2044, MAGIO-Multiservice Applications Governing 
Integrated CpntfQl, Service Description Framework and B-ISDN 
Service Descriptions, 3rd Deliverable, 1992; 

TINA-C, Network Resource Information Model Specification. 
Version 3.6, HyNatarajan (ed.) December 1997; and 

ITU-T Recommendation M.3010, Principles for a ; 
Telecommunications 'Management Network, 1992. 

Figure 1 , of the accompanying; 'drawings, gives an overview of the different 
logical service layers of a telecommunications, system used for delivering 
teleservices, together with the providers and consumers of the services and the 
functional units used for providing services in the different layers. i ____ 




TV 
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The Application is the final utility which presents the information; ctelivered 1 
by the teleservice, to the users, and collects the information to be delivered, by the 
teleservice, from the users. The Application Layer uses the services of the 
5 Teleservice Layer and provides ttie utility to the users. However, an application can 

have indirect access to a certain subset of the terminai resources in order to 
change some of their attributes which are of local importance and^ therefofe, are . 
not involved in the teleservice, e.g. audio volume, image contrast. The application 

is located in the terminals. I ■ : ( V * t 

" /- " i . v. ,;, ■ 

.. 10 The term Teleservice, or Telecommunication Service, is used for the 

information transfer service that provides the complete capability for communication 
. between users and user applications. The Teleiervice'Layer provides services to 
the Application Layer in a transparent way and' uses the -services of the Bearer 
Service Layer. It includes every function in the terminal equipment and in' the 
15 _ network which are related to Jheidelivery^bf information between terminals, e.g. 

terminal network interface, encryption,;a combination of sefiar^te media, gateway 
^ and protocol. conversion. - It .;/-/^:. : "l ^ • ^ 

The Bearer Service Layer lies directly on top of the Resource Layer thus it 
20 can reserve, or release, connections -i.e. manage terminal ahd network resources, 

as a service provided to the Teleservice Layer. There is a distributed Control 
Architecture in the network and the terminal(s) which supports this function. 

A Session is an instance of a Teleservice associated with one, or more, 
parties (or Service Users), or with a party and a network entity. The term Call, 
25 arising from telephony, is -often -used:- instead bf Session: In this patent 

specification, a Call is regarded as the group of bearer connections managed by 
the Control Architecture. 

. A Service User, SU, or Partyr is ian addressable signalling end point 
associated with a Session. It may be an End-User, or an Application Provider (AP). 
30 The former consumes the application and thus also the Teleservice, while the latter 

provides the, Application on top of the Teleservice Layer/ in the case of content- 
based services, the Application Provider may also provide the content. — 
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The Network Provider. NP, provides the teleseryicetogetherwith its special . 
functions.. Moreover, it may provide' the Bearer Services,' through the Control 
Architecture. 1 .'. '. . ', . 



.. . . The . Service :Management System. SMS. is the functional' entity in the ' 
:; , Teleseryice Layer which, contrpls^the-teleservice,' both in the terminals and in the 
;> . network. Jt.uses the resource binding! sep/Ws of the Control Architecture. 



By using this environment the session arid bearer control functions, also 
referred to as Call and Connection Control, see; ' 



?• ^jnzpr^H:^9sw Ri Sorter. G, R'atfe, Evolutionary Trends in 
C t v yc; /•^t9^S^P 1 ' W Inteifn^tferiafS^^ihg'Symposium, ISS'95,Vol.2. • 

i>' c".s •'f.-rrioj'. pa isr'iT* .3* ori. nt noilo'ui ,. ;;vs . ; . " ■ : • , -v 

,-i . -irf ** . 3#i§^ a .^ e f9y^.{fPd^ The design and 4 * 

.c-:' j;R fif ff¥FW?.: analysis .:qf,oa - new? ATM 'signalling functionality. 

Broadband and Multimedia Workshop. Zagreb. Croatia. November. ~ . 
15 1996, pp. 99-113. 

s fP arat .ed in. an. efficient way./forming two cooperating levels of resource 
managejT^nt, This jdea. is supportediby many published results and it is believed 
that this separation, eases the. ..implementation of functions such as mobility, 
multicasting and resource scaling, see: 



M.I. Smirnoy, Object 7 Ociented ■ Framework for Scalable Multicast 
Call. ModeJIing; 5 . 2nd'- International COST 237 Workshop, 
- Copenhagen,. Denmark,- November 1 995, pp. 1 9-39; 

A.A. Lazar et al., Control of resources in broadband networks with 
.quality of service guarantees ■ IEEE Communications Magazine. 
October, 1991; - . 

M. Jones, Adaptjve^Real Time Resource Management Supporting 
Modular . Composition of. "Digital Multimedia Services. ' 4th-- 



BNSDOCID: <WO 001 1 885A2J_> 



WO 00/11885 PCT/SE99/01444 

' i ■•■ . ' 

International Workshop on Network and Operating Systems, Suppor^ 
for Digital Audio and Video, " University o^ 

-1993;-: \ ; ' :: ' 'V v \'^' ' ' '"' " ' ; 

- Aj Campbell, G. Couisdn, D. HutchisonV A quality of service 
5 architecture, Computer Communications Review, Vol" 24. No. 1. 

; -1994, pp. 6-27j. .' ■ V,' ■ ; ''• ',>■ . \ 1 ! 

M. Herzberg, A: Pitslllides, A Hierarchical Approach ' for the 
. : Bandwidth Allocation; Management, and Control in BISDNJn Proc. 
of ICC'93, 1993; y ::; '-'■ :/Xv ' / -<"*- f —- — \ l - ' ■ 

10 . H:Crdssmahh^ 

R. Steinmetz, ; /r H: ; Witti^; X. Wolf, GLASS: A ^Distributed 
MHEG-Based ; Multimedia" System, * 2nd International COST 237 
. \* Workshop-Go^ 

G.G. Xie, S.S. Lam, An efficient network architecture motivated by 
15 : appIiation : leveI QoS, 'Journal of High Speed Networks, Vol. 6. No. 

3. 1997 pp. 165-1 79: : ' ^ V ■'"*' " " 

A higher management layer is proposed for guaranteed-performance 
. communication services in: ; : 

- ^ C.Parris, D.Ferrari, The implementation of a dynamic management 
20 - scheme for guaranteeid-performance connections, Computer 

Communications Vol: 21 Nd"1. 1S98, "pp. 1-23; and 

D. Reininger, M. Ott, G. ^MicMlit'^ch 1 , and G. Welling, Dynamic 
Bandwidth Allocation for Distributed Multimedia with Adaptive QoS, 
IEEE Real-Time Systems Symposium Workshop on Resource 
25 Allocation Problems in Multimedia Systems, Washington, DC, 

December, 1996. 

■ Moreover,' a balance between the application and the network control' 
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architecture can be found with, the SMS. Without it there is rip relation between Jhe 
network and the application. Although there are smart protocols, e.g.TCP,, in the ' 
bearer service layer" which try to follow the current, network situation, this is 1 a very 
crude solution from the application's and user's point of view. If there, is low 
5 network load, the best-effort control, protocol probably takes more resources than 

the user, "or the application needs'... 

There are several tasks that have to be performed by the SMS'starting with 
the ..? tr L eVal ° f / e ^°^ e **SK»* and Proceeding to the reservation! of 
resources. These issues will described, based on a comparison between 

.10 - the telephony service and distributed multimedia teleservices. 

- a ^, ^^^^9 ^ ?5?T e :5^^r dialing the number of the destination 
l fe f?™* ^K^"i n ^ ^"if ^. et epnines, ; the .resources required by the 
: ^' e ^ h T y ^?^?; S^ ; ;f!?stinatipa^ phone, devices as. terminal 

bl U 0 !^'?^^ parameters as . 

15 network 1 resource, see: 

.. ' ..... , , : ' t u "T Recommeridatipn Q.-724, Specification* of Signalling System 
No. 7 - Telephone user part, 1988. - - ■.- ■ 

It is much harder to retrieve the necessary information in the case of 
complex broadband teleservices. Firstly, there is a very large number of teleservice 
^0 parameters. Secondly, it can hardly be assumed that an average user is able to 

setup every characteristic of the teleservice. frpnvthe network to the application 
; * layer, which is necessary to determine resource requirements. Naive users prefer 
to express their wishes in ^abstract terms... Thirdly , it is probable that neither the 
End-User, nor the Application Provider are willing to deal with all of these 
25 parameters every time a teleservice is-, invoked; : 

There is an. unambiguous mapping .between phone call request and the 
corresponding resource^. TJie given, ph.one. number even determines the route of 
the connection,' see: _ 

:. r • ,TU " T a ^ e - c fmme.ndation..Q.i07, .Analysis, of Forward Address---- 
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Information For Routing. 

Accordingly, mapping is performed-'based : on'a^ model, in the case 

of a telephony service. 

The provision of a teleservice requires that a friuch morel complex model is 
used by the SMS for mapping betweerp the abstract terrhs given by naive users and 
the Control Architecture, see: "■■ ^ ! - ; ' . * 

A. A. Lazar et al., Control of resources in broadband networks with 
quality of service guarantees, IEEE Communications Magazine, 
_ , . October 1991; ^ ; 0 " ^ ~ 

.-Yil. Manolessos, M.E. Tfieo^ 
a means for QoS management; Ctfrftputer Communications Vol. 20 
1997, pp. 393-405; _ 

. - :: . B. Strelec, Call Processing 5 Negotiation^ of Networked Multi-party 
and Multimedia Sessions," Broadband and Multimedia Worksho 
Zagreb, Croatia, November, i 996, pp. 225-235. ' ' 

The SMS should fulfill the request of the user arid optimize the usage of network 
and terminal resources in the mapping procedure. The best network alternative 
should be found according to the load situation. Apart from considering the load 
in the terminal, the incompatibility between terminal resources should also be 
avoided. :* * - J 

In the case of normal telephony, the source terminal is allocated first, after 
lifting the phone-receiver, then the network resources are allocated as the CCSS 
#7 signalling message proceeds through the rietWork and the destination terminal 
-is finally allocated. If the calied' user answers Within a given waiting time, the call 
- is established; Otherwise the allocated'resources are released in a reverse order, 
see:- \. * ' - ■/ " .■ 

, . . -: -if : " ' " ITU-T RecomrTiehdation Q.724, Specifications of Signalling System" 
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s No. 7 -Telephone user part, 1988 

- • , , • • • • • ;, .'• • ■■ 

Th.s Bearer Se^ice Layer protocol does not require management functions in the 
Teleservice Layer. 

! l- • ■ i .• ' • • ' ■ . > ■ > 

Because of the .complexity, and- diversity of broadband' teleservices. the 
management functjons have to- be divided .between the Service Management 
System and the Control Architecture. Since signalling messages in the Teleservice 
Layer are not yet supported by the current standards, a new.protocol has to be 
designed t , see: < , .... ' 

. S. Blaabjerg, G. Fodor, S. Szekely, CallQtieueing: The design and 

performance analysis of a new ATM signalling functionality; 
.,. . . r :: v - .,S r0 f^l a lS and ^media Workshop; Zagreb. Croatia. November. 

This can be considered as a third party, overlay signalling, since it is up to the SMS 
,■ , 5:?!*^ -5? J^P** Layer messages to proper bearer signalling messages 
\, S?** ^ffSSF^ two type of Bearer 

Service Layer P/ptocols can be distinguished -the forward and backward allocation. 

depending on the direction of resource reservation between the source and 

destination terminals,. If an,SMS is used itcan support the Control Architecture in 

. v resour <% reservation^givjng rules for connection setup and for downgrading a 
request 



The telephony network fully understands the QoS language spoken by the 
telephony application and there is an inherent protection of allocated resources. 

' - . ' fnfogy^between multirnedia.applications and broadband networks is 

hot obvious. Firstly, ^uaranteed.qu.ality is. not supported either in the applications 
or in the network, in case of best effort services, There is. however, a segment of 
users who would be ready to pay for quality,- Secondly, even if the network Control 

• Architecture can provide guaranteed service quality, e.g. IPv6, or ATM. the" vast 
majority of recent applications cannot use it because of the lack of mapping and 

• . si 9 nallin 9 capabilities between the application and the bearer Control Architecture- 
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There are only a few native ATM applications which can utilize the QoS capabilities 
of ATM. The prevention of congestion, both on call level (Call Admission Control '- 
CAC) and cell level (shaping, or Usage Parameter Control - UPC) is'essential for 
providing guaranteed service quality in ATM networks. According to the standards: 

5 . " • ITU-T.Reco"rtrhendati6n 1.37*1 ', Traffic control and congeitiprj control 

in B-ISDN; and 

ATM Forum, ATM User Network Interface Specification i3 1 

i •. . •. ,-. c" ' 

. September 1994, | 1 • - 

the ATM terminal has to describe its-traffic by giving the so called traffic parameter 

10 set to the access node.' '. ~ v - . •' •*••*• •'• •**•'• • • ' ' ' ' - 

In spite, of the telephony sen/iceV multimedia se^ broadband 
„ . networks.usually require application ^caiin'g 'wh 

, ; service quality to changing -conditions ^ fh the network, see: ... » ... . ..... 

C. Parris, D. Ferrari, The implementation of a dynamic management 
15 scheme for guarantee^ Computer 

-Communications Voi. 21 "No. 1.1998, pp. 1-23; . • 

D - Reininger, M. Ott, G. Michelitsch. and G. Welling, Dynamic 
Bandwidth Allocation for Distributed Multimedia with Adaptive QoS, 
IEEE Real-Time Systems Symposium Workshop .on Resource 
20 Allocation "Problems in Multimedia Systems, Washington, DC. 

.. . December, 1996; 

:. • -•. •.• 'Y.I. Mariolessos-, M.E;Thedlogbu, Dynamic appliration scaling as a • 
means-for QoSmanageriient, Computer Communications Vo|. 20 
. 1997, pp. 393-405. ' . , 

25 Application scaling may be performed in an uncoordinated way, .i.e. with no regard 

to scaling of terminal arid network resources:.^ better approach is, when all scaling 
actions-are- coordinated by an SMS. Thus, application scaling should be supported""' 
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by a teleservice which is stable ,„ terms of termir , a| an() nelwork resources 

■ App.ica.ion and network scaling, with provision of assured quality, is the focus 'of ' 

many recent studies. . 1 \ * • ;" ' 

A steadily changing network load and terminal behaviour .have' been 
assumed in some cases, providing continuous application scaling during the life- 
- cycle Of a session. Since the 'qukllty perceived by the Service' liser changes as a 
consequence of application scaling.'the user is faied with a steadily varying service 
quality. Although upper a_nd_ lovter p^jality tourids.^ given by the Win the 
session request. -he loses every 1 control afterjhe sessionis established and the 
Dynamic Scaling Service starts to tune the application according to the monitored 
traffic characteristics in me Bearer Layer. Therefore the user is excluded 

*om the hegotiatron process, the.system can guarantee only that the QoS is within 
a certain range and the user has 1 to accept the actual quality determined by 
unknown conditions Th.c : • 



• - - In splie of the previous work^e present invention proposes a user oriented 

20 ' TZT ^ at ° r,:0r -W USer ' Shou,d sett,e a " agreement with 

the SMS about all terms of the requested service, including the User Quality Levels 

pnce and downgrading permissions, before the session is started After this 

• negotiation phase, in which the other parties of the session should be involved as 
weil, the users shou.d7eceive exactfy .ihe quality they ; are,paying for. Thus, the SMS 

: must guarantee the resources; which are necessary, for providing the agreed quality 
and .the scaling of network and terminal resources -should take place either before 
sess.on establishment, or it should be transparent for the application and users 
Scaling which effects the User Quality Levei (UQL), may happen only if a user 
mtiatedit, or if it can not be avoided; ag, because. of a fatal.network error. In the 
latter case, the users should be informed about the possible result and be able to 
JU start a new negotiation. 



The main advantage' of the User Oriented Scaling approach is that there 
no annoying changes in the service quality during.the service session.. This is 



are 
even 
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better than graceful media scaling which mentioned as the'QoS adaptation with 
minima!, or no, disruption to service users. Moreover, there. is 1 no need for additional 
signalling messages and control efforts induced by changes in ' the network 
conditions when a session is already established. Since it is assumed that the SMS 
has a detailed model of the teleservice, the cooperating Control Architecture sets 
up not only pure connections, but can take into account that, the particular resource 
means something for the telesen/icei For instance, it can downgrade the service 
in terms of quality perceived by the users and hot only in terms of pure bandwidth. 
. , This is an intelligent way of scaling ^ iand downgrading. 

The user ■ oriented approach can be easily fqlloyyed in jhe; case of fixed 
networks, where the network* conditions "are not so changeable. However, the 
network oriented' approach "can' be "^neficial Jor sjeaciily., changing network 
.conditions, such as in mobile networks. 

The Teleservice Management System JTTSMS) pf ,^e present invention 
. o ^provides overall service" management' functions thereby, solving a, number of 
problems related to TeleserVices, in general, and' to pomplex Teleseryices, in 
\ particular, i.e: a service involving multi-party, ^multi-connection and/or : multimedia. 

In particular, the present invention solves the following problems: 

the TSMS relieve the user from having to. provide elaborate and 
comprehensive technical descriptions in order to invoke the service 
and to indicate service quaiity aspects; 

the SU cannot usually express his QoS . preference, since the 
application 'does not ask him, therefore, the TSMS has an own 
Service Control interface for interaction with the user; 

- allocation, "and release of telecommunication applications and 
resources in terminals and network; 

- '* co-ordination and integration of telecommunication appHcations'an^ 
. v resources in terminals and network; and 
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.li 

- controlling of resources from the service point , of yiew,, thereby 
maintaining 'the required quality of service, e.g. adaptihg>esources' 

''^"^^^^^^"H^'on^are'r capabilities.- according t6. different, 
or shifting, circumstances. 

' *' The 7SMi . P^' c ip'es .|provide. a general scheme for constructing new 
; ^ ' te,eSerVlCeS ; * Whlch ' faci,ftates service, definition,' in-general and., in particular 
; - provides* systematic way of handling the different. service options, which might 
" " ,otherw,se degenerate into an unmanageably large set of possible service, variants. 

The TSMS, of the present invention, make it possible to create new complex 
services by including existing (legacy^applicatiqns and communication facilities as 
' wmponerite^ratedwl^lnthe new service. This facilitates the use of existing 
- standard applications and standard' communication functions as building blocks in 
more complex teleservices. 1 

a- .v -^fte^re^^^ 
^segment* for " »c!W^>r^tfM >y feTOlnb" the Teleservice Layer and enabling- 
•'^service providers' to supply ;T e ;jese>vices.to end users . instead of reselling the 
;c ^'applfcations; &hhVrietwork connectivity. 

' Fast service creation is promoted by the re-use of components in TSMS. 
Current evolution in IT can be described as, on the one hand, ongoing development. 
iof , ePP'ications.- primarily io be used in. a PC. and. on the other hand, rapid 
development of betteP communication capabilities. These two trends are mainly 
driven by two different types of player; software manufacturers on the one side, and 
the telecom industry on the other. A new teleservice. that is not entirely trivial, will 
• "typically- make use of both' of these types of resources. 

Tnd TSMS also serves as a QoS wrapping framework for simple applications 
which are not able to express quality requirements to the. underlying terminal and 
• network contror architectures. 

The invention shields the user and the applications from the fast and 
- unpredictable evolution of network and "computer .technologies. In this wa r ~ 
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applications and network resources can be harmonised, yielding an efficient 
information transfer, even if application and' network plrbviders wo 

The terminal resources are not taken into account during negotiation on the 
configuration, although the content provider's terminal, e^ a WWW server, is often 
a performance bottleneck.. TSMS can 'deal with this problem 1 as ( weil. 

According to a first aspect of the preWnf invention, therb is provided a 
teleservice management system adapted to manage a plurality of complex 
teleservices, characterised in that said teleservice management system includes a 
service controlmotdule arranged to provide a : user with a graphical interface adapted 
to enable said user to: provide; data : on a Vequired QoS, and other parameters, 
relating to a teleservice which the user wishes to invoke, means for storing 
information relating to service definitions, and modelling means for building an 
object oriented teleservice model from a request for service, received from said 
graphical interface via said service control modufe, using a default mapping between 
teleservice layer entities and bearer service layer entities. 

Said teleservice management system is adapted to support a dialogue 
between a user and said service control module, conducted via said graphical 
interface and empioying a user oriented language from which said teleservice 
management system can derive data needed to set up and manage a teleservice. 

Said object oriented teleservice model may describe abstract service 
components, including parties to the service, communication media and 
relationships, together with terminal resources and network resources to be 
. employed in realising a requested teleservice. 

Said teleservice model may include a rule set which includes: 

: rules for scaling the ^ teleservice; ' - " - 

- a minimum set of Mandatory seh/ice components; and 

permissions of the parties to the service. 
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Said teleservice model may include terminal, profiles, 'and means may be. 
provided for using said, rule set and terminal profiles to scale'terminaV and network 
resources in a coordinated manner. ' •' • i ' , » 

Said teleservice.management system may be adapted to enable a user to 
be party to a decision process, relating: to scaling: during- a negotiation phase for 
setting t up a teleservice, and once i a teleservice has been established, said 
_ . teleservice managerneqt system, may be adapted to guarantee all'resources needed 
to maintain aCioS required. by a user.'' r. .'•=• .' 



i i. -i:^:' ,re.\'"t-;> iV.l..i 



--.V' 



• ; z^'.viS^'^S^f man ^9 eme M system. may. be adapted to select a best 
i^^r^f ^ e, 5? e, ^PS t§ Kjog-,ioto account: 



the rule set: ^ ..... - 

"^•1 b^viiod- ,30.- r- -3 s men !?o ' ' v ' " • '• •' 

« ..; « -^r^^Jy ^®tyW*«W#nate; and : . v . < •. * 

a current network situation; 

,. so that netw o r k and terminal resources are in balance with a teleservice application ' 
15 ""■ and user requirements. ....... 

Said teleservice management system may be adapted to provide low level 
traffic parameters to a Call Admission Control means and a Usage Parameter 
Control means. 



Said teieservice management system may include a native ATM user 
application adapted to provide application scaleability and an assured quality to non- 
ATM applications. 

Said teleservice management system may be implemented in software. 

Said teleservice management system may be implemented entirely within 
a telecommunications network. 
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Said teleservice management system may be distributed between a 
telecommunications network and a single user equipment. 7"' ' ' ' 

Said teleservice management system may be distributed between a 
telecommunications network and all user. equipments. 

■ ■ - 1 'i 

Said teleservice management system may be distributed solely between all i 

user equipments. 

i 

■ • ; ■■ c - : "*'' < ' : : ~ u ""' • ' 1 i 

One of said plurality of complex teleservices may be a Movie-on-Demand 
service. _ ... ^ . . . * , ■ '■ v'-^":: -'Z:. '■■ r« v : : ■'■ ■■ •• 

According to a second aspect of the present invention, there is provided a 
telecommunications system, logically split between an application layer, a 
teleservice layer, a bearer seryicejayenand a restiUFce layfef? characterised in that 
said teleservipe layer includes a teleservice •management system as set forth in any 
previous paragraph.. ; .~ v - ^.-v^ s 5;x c * \~ t*y-^ ~ 

According to a third aspect of the present invention, there is provided a 
method of managing a plurality of complex teleservices', charai£teri§eld by providing 
a user with a graphical interface adapted to enable the user to provide data on a 
required QoS and other parameters, relating to a teleservice which the user wishes 
to invoke, storing information relating to service definitions! and building an object 
oriented teleservice model from a request for service, received from said graphical 
interface, using a default mapping between teleservice layer entities and bearer 
service layer entities. 

A dialogue may be conducted between a user and said service control 
module, via said graphical interface,- and a Vser oriented" 'language may be 
employed for said dialogue from which said teleservice management system can 
derive data needed to set up and manage a teleservice. 

Said object oriented teleservice model may describe abstract service 
components, including parties to the service, communication media and. 
relationships, together with terminal resources" -and network resources to *be" 
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employed in realising a requested teleservice. 



- i 



Said teleservice model may include a rule set which includes': 
rules for scaling the teleservice;' « 

- . .. r a minimum set ofj mandatory service, corriponents;,and. 

•• | . ' • • •' \ 

permissions of the parties to the service. 



Said teleservice model may include terminal profiles, and may us said rule 
set and terminal profiles to scale terminal and network resources in a coordinated 



manner. 



%r: y b.civM^W'i Mecisjon process^ relating to scaling during a 

*■« to maintain 

a QoS required by a user, once a teleservice has been' established, may be 
guaranteed. 

c Iri. r... : * ^f^atioa alternative. for.a teleservice may be selected taking into 
account: ^ . . . : . . , 

- n , therul^.set> or . ; , 

, compatibijit^ between terminalsf and : 

a current network situation; 

V^n^ 

and user requirements., * 0 -r . r:.r - .. - 

Low level traffic parameters may be provided ^ a Call Admission Control 
and a Usage Parameter Control. - - . 



A native ATM user appljcation.for.providing application scaleability 



and arr 
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assured quality to non-ATM applications, may be provided. 

Said method may be implemented in software. „' - .i '/ 

Said software may be located entirely within a telecommunications network. 

Said software may 6e distributed between a teiecommuriications network 
and a single user equipment. ' 1 '■ > ' 

1 " ' ■ ■ ' . .. > - ; ' " 

Said software may be distributed between 1 a telecommunications network 
and all user equipments. 1 , ■ 1 

Said software may be distributeci,solely. between : all user equipments. 

One of said plurality of complex .te^ryJ^es.ingy^cMovle^n-Demand 
service.' "' 

Embodiments of the invention will now be described, by- way of example, with 
reference to the accompanying drawings and tables, in which: 

Figure 1 is a schematic illustration of the environment of a 
Telecommunication Service. ...... 

Figure 2 is a graphical representation of the contents of Table 4. 

Figure 3 is a block schematic illustration .of. the EMMA/SIGNE system. 

Figure 4 illustrates an abstract pv.erview : ,of4he. movieron-demahd'service. 

Figure 5 is a schematic block diagram of ,a Teleservice model of the movie- 
on-demand service. 

Figure 6 illustrates the simulation scenario forthe movie-on-demand service. 
Figure 7 illustrates a graph.for the probability -mass function of connection—' - 
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setup time, for backward allocatipnt V M 



■ • 
't ■ 



Figure 8 shows thg 'blocking probability of the 'foreground source vs. the 
number of background sources. 



Figure 9 shows the blocking probability of background, sources vs. the 
network loaa. :;,: "'' ^ -, ■ • ' '''''' ■■" ' ■' '"• . • 



Figure 10 shows over-provisioning as a/unctipn of background source 
i ."number.- - : " ; , ' 



Figure 11 shows the probability mass function of over-Provisioning (n=100 
.. Background Sourbes, Node N1). J • " , : 



fFjgui*V|'2*hews Signalling Intensity as a function of network load. .. ,. 

i < 

Figure 13 illustrates a logical overview of the TSMS,. and its operating f . 

Figure 1 4 illustrates one possible configuration for TSMS. 

Figure 15 illustrates another possible configuration for TSMS. 

Table d lists objects of the telecommunication service description model. 

Table 2';lists user Quality-levels. 

Table 3 lists peak serf irate requirement for different quality settings. 
Table* lists Wtotib^ 

In order to assist the reader to a better understanding of this patent " 
specificationr.a glossary of gome the^ abbreviati6ns used herein is set out below: 

ABB lApplicatfon Building Block' V ^ " i: — 
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AP Application Provider 

1 ' ' • ' , ' : • 1 ' , ; ! : ' : ' 

■ I I .1 . ! ' ■ . 

ASM : Abstract Service Module ' v ' ^ ' , ' 

CAC Call Admission Control i 

EMMA Experimental Middleware for ATM 

i. . ■ . .-. ■ / [ ' ■ , 
IAPI IP/ATM Protocol Interface ' 

L ' 

LVSI Local VieW of Service Instance 

MoD Movie on Demand " : ■ ' 

i i 

NAP Network Access Prbgraitf 1 

NAPL* ■; \ Native ATM Protocol interface 

NP Network Provider ' v l /; ;: ^ ' ; - 

PAE . party ASM Edge* : ' 

PE : ; Party Edge ^ ' ; 

QoS ! 1 Quality of Service * 

SI Service Instance 

SIC : Service Instance' Coritroi 

SIGNE Signalling Emulator 

SM Service Module 



SMS 



Service Management System 
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SU ' , , Service User . ( ■ 1 . 



i . 1 . i 



TCSD Telecommunication. Service Description 

TSP , Telecommunication Service Protocol. ' 

, UPC Usage Parameter Control * , * ' * 

' i * : '■' ■ / ' * * ' 

5 UQL User Quality Level ; i ! 

USM User Service. Module v. 

TP Terminal Profile • r * . . • . 

! ' 

Th,e present invention, .comprises- a Teleservice Management System^' 
(TSMS), which includes the software used in complex teleservices. The relationship * 
10 between the TSMS and its environment is.illustrated in schematic form in Figure 1 . 

Figure 1 clearly shows the relationship between the applications layer, the 
teleservice layer, the bearer service layer and the resource layer. 

Related inventions are describedjn our co-pending patent applications, listed 
below, the content of the specifications of these patent applications is incorporated 
1 5 into tnis P atent specification by reference. The co-pending patent applications are: 

Telia Case 694 (our co-pending patent, application ), which 

relates to a teleservice control protocol adapted to: 

settle an agreement between session participants and the 
source control architecture within the terminals and the 
network; 

control the dynamic behaviour of a teleservice session; and 

update the state models of the teleservice session stored in 
* - the terminals and.network; ■ . ; - . 
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Telia Case 700 (our co-pending patent application ........0,, which 

relates to a procedure for creating reservation graphs for tlie 
resources in terminals and networks using the teleservice deiscription 
given by the service' provider, said procedure being aimed at 
producing the most complete telesfervice configuration consistent 
with service specific rules; and r . 

I , , ■ I . ' ' ' , ■ I I 

Telia Case 701 (pur co-pending patent application ./.......), which 

. relates to a service control graphical interface for facilitating 
. communication between a Teleservice Management System and a 

system user. *■*•■ tr - - r * - 

The TSMS includes a service control module Which provides the user with 
a graphical interface. Initially the"* user indicates his 'service request to the TjSMS, 
providing the necessary parameters, e.g. concerning the parties he wants to.involve 
• v , and required quality of service.' This dialogue is accomplished in a user-oriented 
.. language which the TSMS uses to corhp^ 

The TSMS has information on the service definitions ahcf creates an object- 
oriented teleservice model, built up from the service request, using a default 
mapping between the teleservice and bearer service layer entities. This model 
describes both the abstract service components, such as the parties participating 
in the teleservice, communication media and relationships,' and the terminal and 
network resources to be used for realization of the service. 

The TSMS fulfils several actions using a variety of information provided by 
the teleservice model. The rule set - containing rules for scaling, the minimum set 
of mandatory service components and the' permissions of the parties to the 
teleservice - and terminal profiles are used for scaling the terminal and network 
resources in a coordinated way. The user is involved in the decision process on 
scaling, which occurs only during the negotiation phase. : Once a service is 
confirmed, the TSMS guarantees all necessary resources in order to keep the 
abstract level quality required by the user. However, the TSMS has freedom in 
choosing the best realization alternative, taking the rules of the teleservice, the 
: compatibility among terminals and the current network situation, into account. In 
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this way. the network.and terminal resources are in balance with the application and , 
the requirements of the users. • . . 1 ' , ' , 1 ' 

v *. JY]e j^f P r f vides low level tra ffic parameters to CAC (Call Admission 
Control). and UPC (Usage Parameter Control) -functions according to the traffic 
5 profile. The system includes a .native, ATM us.er, application built up from building 

blocks and aimed at application scaleablility, but it provides assured quality t6 non- ' 
ATM applicatjon? .a.s welL The, numeriGal : nesultsrsh6w:that the f SMS can provide 
such information^^ which s jg nif j cant , y j ncre ' a sg 8 the 

. . Perto^^ terms of less over-provisioning, lower 

10 signalling intensity, and a more balanced load on thejnetwork nodes. 



r< --.., .^JtfJM^nPPS!^ each of which 



IS 



ivic- •-.!-;, .: }«• . an s^-Mm vi! o/un -J' -3 -Z * '' '*•' ' ; • 

- ,,; , ; rJ^^Tf s^/!4^^i^ p l e ™S^ S5 -a software-part of a teleservice arid isf 
thus. Partoja^jrlb^ed software ap^cation covering network facilities and one, • 
1 5 or more, user equipment's, typically a PC. The TSMS, itself, can be distributed in 

different ways, resulting in. differer^tconfigurations- 



!C- 



,, " , . t h ? TSMS may, be wholly implemented within the network- 

v 7 £: , the TSMS.mayJbe. wholly implemented in one user equipment; 

the TSMS may be implemented as distributed between the network 
20 and one, user equipment; • iv • 

... . . th e TSMS may bejmplemented as distributed between the network 

and all user equipments;, pr -, v - ( . 

• . t ... " the JSMS may. be implemented as distributed between all user 
equipments. . > - 

25 J he multimedia service- management system of the present invention 

... consists of two parts, a flexible terminal platform- eaNed EMMA and. a flexible^- 
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network emulator and management system called SIGNE. This system has been 
used to develop several aspects of distributed multimedia telecommunication 
services, such as: : * 

optimal allocation of telecommunication resources; ; 

service session management, division of functionis b^etween network 
. . and terminal; and • • V; : - J ■. ; V ■'.;,-■.„■. 

communication with the user through the" service control interface. 

The main components of the SMS. are ^shown in Figure 3. :v: 

The separation of the User Application, the Service Management System, 
the terminal and network Control Architectures and. resources- Is clearly shown in 
Figure 3. The Network Acce s s Pjqg r t a m , Local View of Service4nstahce t SiGNE 
Core and Service Instance- units fori^i^the SMSV'whichVhas the^Service^Control 
interface towards the Service User. The Control Architecture consists of the 
Application Launcher Daemon and Network Control units?which have access to the 
Application Building Blocks and Network Protocol Interfaces, as terminal, and to the 

1 ivi awiiunii iy i iuuc5, ao- ncivvuiiv i couui oc5. i i ic user van u iqi i^c uoiicuii 

attributes of the application directly through the Application Control interface. 

The basic components of theJSMS. are. briefly described below. 

Using a user friendly, graphical user interface, it is easier to retrieve 
information from naive users regarding the desired teleservice. The Service Control 
has a twofold task, as the user interface between the Service User and the EMMA 
terminal. Firstly, it has. to present the ; s;tatus, of the teleservice session to the user. 
Easy understanding is supported by metaphors In a :life-like framework, e.g. there 
is a conference table with a big paper in the middle in the case of the multimedia 
conference service, see: -:;y ■*•■'.•« ~ ! r- ''- : - v - r 

- . . N. Bjorkman 0 I.. Cselenyi, A. Latour-Hehher, G. Zaruba, The EM 

Multimedia Conference /Service./First International Conference* OTf^ J 
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Information, Communications ,& signal' Processing, Singapore. 
September ,1997: •">''' ' " • , .. ' ,' '• . " 



Secondly, it has to retrieve the wishes of the user related to the parameters of the 
teleservice. This is-, translation mechanism; Where high level, user.friendly terms 
e.g. audio connection with "very good" quality between party X and Y, are translated 
, . tp.the teleservlce.model.of the system,. The. resultant Objects are still on an abstract 
level, called the Service Plane, where only the main components of the teleservice 
are visible and nothing is visible from 'the Bearer Service Layer entities on the 
Realisation Plane, .the Realisation Plane specifies terminal and network resources 
used in providing the te.eservice, in detail. In order to reduce complexity and avoid 
repetition of resource specifitation, ^ 

NP and AP, in advance, and grouped into alternative modules. 

.„ „.,„,, ,,-The -ServiGi.G^troJ, is- implemenfed in java, since the object-oriented* 

;;-?*dJbe ; SMSJs independent of the network connection and terminal platform. \ 

: - -, !SJS r -A co.mple^.teleservice model is" used for harmonizing the cooperation' 
- between the^two moment layers. Using object oriented methodology for 
bu.ld_.ng up suph a,model is quitea common solution, see: 

J-F. de Rezende, A. Mauthe, D. Hutchison, S. Fdida, M-Connection 
. . ■ « Service: A; Multicast Service for Distributed Multimedia Applications 

2nd International COST 237 Workshop, Copenhagen, Denmark.' 
. ; : Npvember-1995, pp. 40-60; J. Weinstock; ~" 

v .- r - • R. Tewari, - An'-. object-oriented approach to the management of 
, --. . distributed application-, systems, Computer Networks and ISDN 
. ... Systems Vol- 29 No;.1«.-1997 l : pp:i869-1879. 

The Telecommunication Service Description (TCSD) model, used in the present 
invention, is based on the RACE MAGIC Service Description Framework. The AP 
and NPdescribes the. teleservice in TCSD g:ivihg QoS and resource requirements 
, ; alternative way* for reetatftoh, permissions of parties; traffic behaviour, pricing— 
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parameters, etc. The TCSD model of the Movie-on-Demahd service is depicted in 
Figure 4, as an example. The teleservice parameters are assigned 1 
are placed on several hierarchy levels. The 1 levels on top form the aforementioned 
Service Plane, while the two bottom levels belong to the Realization Plane. There 
are seven objects in this model, see Table 1 . ,< " : * \ ; ' ■' 

Since the Service User perceives only an abstract/simp view'qf the , 
service, and requests the quahty in a few, discrete^ quality levels (User Quality 
Levels), the SMS has a large degree.of freedom in mapping it to specific resource 

' " : ' " ' ' , | |,M 

modules on the Realization Plane, i.e. selecting .adequate ^terminal and I network 

modules according to considerations about mapping and scaling. In other words, 

the robust service request of the, user ^;makes:dhe^sygtem { "scale l abIe. Each 

teleservice has a unique behaviour which is : given. in the TGSD a6*a ru!e' set. Firstly, 

these rules define the possible jset prp^^ 

service versions. The objects, whose presence iisves^^ 

marked as mandatory,, while the pthers^ the 

downgrading, or scaling scheme,,of the sqrvice should- be dieseribed'bn eacH object 

level. Thirdly, the rules determine the permissions of different party type! for 

changing the session. 

The SIGNE and each EMMA terminal have different views of the Service 
Instance during the service session. The Service Planrand the relevant part of the 
Realization Plane are stored in the Local View of Service Instance (LVSI) in each 
terminal, while SIGNE has the complete view.of the service stored in the Service 
Instance (SI). However, the LVSI stores some additional aspects, which are of local 
importance and shoyld not be represented in the.globail view. : 

A Teleservice Layer, signalling protocol is implemented in the EMMA/SIGNE 
system. The network and terminal .side of the .SMS communicate with each other 
using the Telecommunication Seryice Protocol (TSP) family, which consists of many 
protocol types for different purposes,. Firstly, a protocol is heeded in order to keep 
consistency among the models in the network and the terminals (SI and LVSI). The 
objects of the service model can.be created; .modified/ or delated," by the primitives 
of this protocol type c^Ile^l. Service Instance -Control (TSP/SIG)/ 1 Secondly, the 
terminal gets the general description of the teleservice (TCSD)," selected by the-™ 
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user, using the TSP/TCSD protocol. The Sen^ice Control is built.up according to 
: thisdescription..Jherefore,iftheAP Has changed the ^ TCSID, trie users^ll get the ' 
o . newest -version. Thirdly.,** SMS should have up-to-date information about the 
.-terminals for scaling and (*ecking7compatibiiity. This information is retrieved though 
5 the TSP/TP protocol and is stored in the Terminal Profile (TP) database in SIGNE. 

A matching protocol stack should be selected in case of multi-protocol' terminals, 
while the incompatibility can be bn^ed by protobol conversion in other cases! The' 1 
. . auth^cf tlqrb-. o^^e^proceBds-iisIng the TSP/*egistration ' protocol. The 
i; Registration databa.se : stores a &t*f registered Users/ This database enables 
10 . : searches % potential- participants^ in a new service session. ' . 
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f .Jhe : TSP r messages^ a TCP/IP protocol stack in 

;:? Ejyi^|GNE c wW|g;the service Layer protocol 

^essages Ci a^ TtluS( 
s the JeleseijviGe iL^e^weltseparated ffdrn the Bearer Service and Application 
1 Uayers ;s The :t Netwo.rk; Access Program (NAP) and SIGNE Core process the TSP 

*$Wml on^beitermnMa^d^etwor^sider respectively. The "main tasks of the NAP 

^fre:, ,-t-t - : Ma.- : * * n .' r ~ ' ' • ' '- '* • 

starting the components of EMMA; 

. - . distributing and collecting messages inside the terminal; and 

v , communicating with SIGNE through the TSP protocol. 

Although the name.pf.NAP.squnds like a functional part close to the physical layer, 
this is not the case. It is implemented as a Java applet which can be executed by 
j,lhe WV^ browser of tbe-Service Useiv NAP supports parallel sessions, i.e. many 
.Service Controls and-User Applications can Be started by the same NAP. The LVSI 
of,eacb t sessi 9 n is built;up and "updated'by the NAP, which is a general component 
in EMMA, i.e. it is independent from the specifib teleservice. 

, ,. , Following,the user oriented approach, the TSP/SIC protocol involves every 
.service user in the decision, process about abstract level service components and 
User Quality Levels.: Therefore each- transaction has four steps, in order to teUhe-- 
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initiator and the invited users and terminals give tKeir opinion 1 and capability: 

1 . The initiator sets up a teleservice by selecting the Service Plane objects and 
the preferred quality levels through the Service Cbntrdi interface. The NAP 
checks the validity of the request, allocates the available terminal resources 
through the Application Launcher Daemon and sends an Order message to 

( . SIGNE in which the Service- Plane of the requested teleservice lis given. 

2. , SIGNE checks: ' / 1 > 

- . .. c\t ..the validity of the" request- ' f"' 1 

the presence of parties to invite, i.e. whether they are 
. : . registered, or not; — 



the compatibility: of i Vermirials ?, acc6rd1ng , td the Terminal 
Profile; and 

- the available network resources through the control 
architecture r (Network Control). ' 

SIGNE downgrades the service, if necessary, and extends it with adequate 
Realization Plane objects (SM arid ACE). ,f: ; 

SIGNE reserves the involved network resources, via Network Control, and 
sends the actual service model/ in an Inquiry message, to the hew parties 
and the.initiator, defining the Realization Plane objects relevant to the given 
terminals. . " - • : - ; ' - •- s 

Each invited EMMA termihal checks, through the Application 'Launcher 
Daemon, whether the necessary 1 ' terminal resources are available, 
downgrades the model, if necessary, and informs the 'service user about the 
invitation. The user selects the preferred quality levels and Service Plane 
components of the proposed teleservice through the Service Control. The 
NAP updates the modef stored in LVSI and feends a Reply message back to 
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SIGNE, in which. the accepted service components are specified;! * ' 

4. , SIGNE finds the common subset of the accepted components and sends the 
. • -. : r esu l.t in4he Confirmed State message to each EMMA terminal. 

% _ f . The same transaction steps are used for creation, modification and* removal 
of seryjce sessjon components. Complex Orders may be realized in many separate 
steps, where only a subset of the model is confirmed at first and the rest later 

; ■ ■'■ -.■ .■: ' : ' > r 

The EMMA/SIGNE Service Management System provides guaranteed QoS 
both for native ATM applications and .for applications which are unable to express 
quality requirements. '.'!'. 

: .. .-' >. -.' -. ;. .u. *-vr- •;. ?.■ -\. ■ ■ . . 

Applications are registered tq the SMS. in advance and the pre-defined 

t i 

modules, in ACE objects, contain low level traffic descriptors which can be used for 
; r . ,CAC and c other s,ophistioated. policing parameters, see: 

I. Cselenyi, S. Molnar, N. BjSrkman, Leaky Bucket Analysis as a 
i pra ^'cal : Traffic Characterisation Tool, 5th IFIP Workshop on 

Performance Modelling and Evaluation of ATM Networks, llkley, 
England, July 1997, 

calculated from traffic measurements. In the case of traffic of a deterministic nature, 
the so called Leaky Bucket Curves coincide very well for repeated measurements 

, of the same teleservice, running on the same terminal platform. Only the media and 
its qualjty setting do not determine these characteristics. in itself. The knowledge of 
teleservice .type, tfaffiq behaviour- and ..terminal resources, are all important for 
selecting adequate policing parameters. The low level traffic parameters given in 
the Traffic Profile are stored in the ACE objects of TCSD. These characteristics are 

, used in the network for CAC and UPC. for- setting the parameters of the ATM 
network interface card.. Because, pf : .the latter function, native ATM access is 
required. This js assured by the, Native ATM Protocol Interface (NAPI) which is 
, . based on ATM ^orum's Native ATM Services recommendation, see: 



ATM Forum Te : chnical Cpmmittee. Native. ATM Services: Semantic"' 
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Description, 1 995. The recent implementation, of NAPI relies on the 
ATM API of Fore System's ForeRuhner SBA-200E ATM adapter. 

A different approach is proposed for applications, Which do not allow the user 
to define quality and do not understand the QoS language of the ATM network, e.g. 
applications designed for best-effort services. Besides the NAPI, other network 

( protocol interfaces are also available! in EMMA, e.g. the IP/ATM Protocol Interface 
(IAPI), in order to adapt non-ATM based applications. The Wfibiency of TCP/IP over 

: ATM is doubted by several authorities^ 

/■■■-..-•, A. jRomanow, S. Floyd; ''Dynamics of TCP Traffic over ATM 
, , i . Networks, Computer Communications Rieview. VoL^/Nd. ^. 1994, 
: ■ pp.79-88., - : ■ "w 7 ? f "~< * ^ " - ;' : }y " : 

Moreover, many IP over ATM soIutioris^hrde^fM's bapability for ensurihg QoS. 
: Thus, the SMS should directly ask" : the service user about the desired quality and 
translate that request for the ATM network'; 1 f Since thes% 'applications control the 
terminal resources themselves and do not use the EMMA middleware, the SMS can 
assure the service, quality only in" the netwdrk. ThesystSm has no access to the 
terminal resources, thus the SMS uses~a simplified nriociel which basically reflects 
only the bearer connections used by application date. Firstly, the user orders the 
teleservice by giving the end-points and UQli of connections through the Service 
Control. Then SIGNE checks the capabilities of the destination and sends. an 
Inquiry message. The parties agree on the quality, SIGNE invokes two proxies at 
the access point of the terminals and allocates the riecessary network resources 
between these proxies. The~SU, : or the Application Launcher Daemons of both 
EMMA terminals, start the application and give the network address of the proxy as 
destination terminal. The application connects to the proxy, which bridges the 
application data on the asisuredlinkr Therefore, apart frorti the access links, the 
information transfer is fulfilled with guaranteed QoS over the network. This 
, mechanism is platform independent, transparent for the applications and suited to 
• any protocol stack. 

■ . Since native*ATM applications are also part of the EMMA/SIGNE system, the 
? scaling of terminal and network resources arid the application is" performed in a 
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. coordinated way. .Thus, SIGNE can keep consistency compatibility and the rules 
prescribed, for the : tele.serv)ce. The scaling of ! any teleservice resources, or 
components, is reflected in the Service Instance model enabling intelligent scaling. 

_ Moreover, SIGNE can .save network resources by checking how rrjuch resource is 
potentially available forjthe specific teleservic^ or/ each terminal and adjusting 

. network resources to that levei.on.the connections to each terminal, separately. 

•.);'. ,.• . ; !.\ , .. ( . V ■' 

: 7£r^:?.^ If there are 

less terminal resources than required by.the service, NAP deletes the relevant part 
of the LVSI model. Since SIGNE knows the terminal's capabilities from the 

, i A Terminal Profile, this ; downgrading can ; take ; place only due to terminal overload. 

, . , Besides the ^ lac^f reso^rces^the Service User.can also-initiate down-scaling of the 
service by rejecting a proposed component, or decreasing the User Quality Level. 
The user perceives the effect of scaling initiated by users, or the lack of terminal 
.c;cC P?"Ir^.^ network andterminal resources. 

br- J^^f!^ 8 ^^ users, * 

Qr ,. , wjjhout, affect^ ■ .- r . - , 



-z .;.•* - .r i -7*® a pPli^«?5designed for the EMMA/SIGNE system is also scaleable. 
■ . c < , T h ?,first User Application (UA)Jias been built for a Multimedia Conference service, 
. r . whlch.provkJes video aqdaudio connection among participants and a shared, virtual 
20 working area, called a White Board, see: 

- I. Cselenyi, I, .Szab6, P. Haraszti,.N.-Bj6rkman, C. Gisgard. A 
Versatile. Multimedia- Platform^ 15th IASTED . International 
- t .C.onfjr^qce.pA.Ap^lied. Informatics, Innsbruck. Austria. February 

f r . . ... . 1.99 ; 7,.pp r; 276r279. ; . , : 



t The User_Ap^Jlca.tipn _presenjs ; the .mtiltjn)edia. information conveyed through the 
• da j a P.9 nr iec.tions between the parties. ..In order to have a flexible terminal, from the 
point of view of both the application scaling and.the number of supported multimedia 
services, the UA is built up from general purpose components, so called Application 
Building Blocks (ABB). An ABB is a small software component with a control and 
configuration, inte^ape joj, the handling of a specific- medium. : The Application 

; Launcher Daemon starts the .ABB. of each specific media with a parameter seT 
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appropriate to the confirmed SM stored in the Demand Service LVSI. ,* ,; e , 

Movie-on-Demand is a multi-party, multimedia teleservice which is suitable 
for illustrating the operation of the present invention and, in particular, the service 
modeling methodology and service management concept used by the present 
invention. The Movie-on-Demand, or Video-on-Demarid, service is frequently used 
in the context of performance evaluation and management of broadband networks/ 
■ see: ■■ '• " ; - • •* J ' '' ■ ' ■ " : Y , 

. '\ * . ■ ' ' ; ;: ' ■; ': ' 'Y^i 

* P.H: Chu, R.S. Chang/A community VoD system baied on a dual 
bus architecture, Computer Communications Vol 21. No. 'U 1998, 
pp. 65-80; . v r.;:v...f. * 

D. Deloddere, : J W; " : V^rbiest,^ k * Verhille, Interactive 
Video-On-Demahd/^ 

- ^ 82-88; s^".-: - — '- r[: ° c r * :t * r ' :: " 

T.D.C. Little, D. Venkatesh, Prospects for interactive 
Video-On-Demahd, IEEE Multimedia, Fall 1 994,' ppl 14-24; 

W.C. Feng! Resource Allocation ih' Stored c Vide6-On-Demand 
Systems, IEEE Real-Time Systems Symposium Workshop on 
" • Resource Allocation Problems in Multimedia Systems, Washington, 
DC, December, 1996, : " 

thus the simulation study is also based on this teleservice/ The choice has also 
been motivated by a marketing survey that showed that this service would be well 
received by residential multimedia users, see: 

- - - I. Cselenyi, Residential Multimedia, Marketing Research Report, 

Ericsson Austria AG.| Vienna, Austria, 1997. * - - " 

It iS; thus, -also of interest" from the commercial point of view." If this" service is 
introduced into the consumer market, the vast majority of the users would certainly 
be naive users without deep knowledge of traffic and QoS descriptors in a 
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broadband network. An advanced Service Control that maps the wishes of the user . 
to the terms of realization alternatives, therefore, seems to be beneficial. > " 

. ■■ ' • ■ . ' .- 

Using the.. Movie-op-Dernand (MoD) service herein described^ End-Users . 
(Vjpwerp) can retrieve mpying picture sequences of different' size for the purpose 
5 of entertainment,,, or editing multimedia documents^ .The Viewer browses the 

catalogue of th^eAP (Movie. Store) and-gets a preview and description of selected 
movies. The preview is a highlight of a few minutes presented in low video quality* 
format without audio. Based on this preview, the Viewer selects a movie and 'orders 
, jt- >nj n : e ° rde I he can specify ,the date and time of play-back and the quality level. 
. Jhe u movie r is presented to., the .End ; User.jn the form of synchronized video, audio 
and text (Subtitle). '; 

i ' ■ . 

' ! ! 

.. .. . ,, The first step iacreatjng a. model is to draw an overview of the teleservice, '1 
. sef. Figure 4 . Using this.9y§ryje.w.,the participants can be identified and their role * 
and rights can be described. Other Service Plane objects, such as USMs, shown ■ 
15 in bold and ASMs, shown in brackets, are also visible in Figure 4. 

iM-.r :r ^\--- : L * ■ - - ; ; . ' 

• ; *j° vi <? Stor ® ^fy?* ^ us ? r ' s bowsing requests, processes them and 
sends out the appropriate data file. The Movie Store maintains the movie and user 
databases, initiates the setup.otMoyie Download USM to the user at the given 
playing time, and controls Jhe. sharing of the movies and other terminal resources 

^0 _ among the Viewers. This party can not initiate a new MoD session, but it can refuse 

to accept new requests if the Movie Store's terminal is out of resources. The Viewer 
terminal presents browsing information, previews and movies, to the user. It 
maintains a^ervice description model and handles hardware and software devices 
which are needed I to recgive.and present nriultime.dia information. The Viewer can 

25 order and terminate MoD sessions anytime. . . , . 

Th ? ob j e P t "IPdel repres^nting^he Movje-on-Demand service, in the present 
invention, is presented in Fi^yre 5, |t contains mandatory and optional components 
and determines all possible configurations that can be a represented by a subset 
of objects. The Demo USM, Preyiew, Description and Subtitle ASMs are optional, 
30 while all the other objepts are mandatory in this teleservice. - 
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Information about terminal resources is stored in the Service Module objects. 
The terminal of the'MoD Service Provider and Sen/ice User have many similar and 
some unique resources. The terminal resources considered in this teleservice 
include the following: ^ • ■; 

. hardware drivers that can frequently be used with mutual exclusion 
e.g. network device ! drivers;" / \ 1 

the data bus transfer capacity of the terminal platform; 

- memory and eventual disk storage place; 

. i . ' ■ ' 11 ' 

execution time on the terminal;, 

: . - ; processing power that determines the maximum number of users 
that can be served in paraliel by the Movie Store; " * " 

- special input/output devices; ^ ;e;g;' Viewer's loudspeaker, are also 
used by mutual exclusion, therefore a sharing algorithm should be 
used if many independent applications would like to access them 
simultaneously; and 

software and hardware codec units, since even if multiple access is 
ensured, the performance drops drastically if many applications 
require services from the same module, especially in the case of 
^ video,' *; ' : - * ; 

. Information about network resources is' stored in the Access Connection 
Element object. These comprise traffic parameters, such as the QoS class, the 
standardized ATM traffic descriptors and ATM connection identifier. This teleservice 
utilizes the following resources in the network: 

bandwidth for the bearer connections; 

- . > . size of buffer in switching elements that affects the delay and packet 
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processing ppwer of the signalling \[ and 'switching nodes which 
affects, for example, connection setup time; 

i *. 

i ' 1 !,. i • 

- . input and output ports of the switching elements; and 
i , .i , i ■■ ii. • • ; , .> 

special functions provided by the NP, e.g proxy, media combining, 
encryption, protocol conversion. ' ' 

. The following steps illustrate how; the EMMA/SIGNE- system provides the 
MoD service: ■ ■< 



10 1. 



New viewer parties subscribe to the MoD service. They are recorded as 
^lients and .Movie ? Stp^. partie.s_.are registered as : servers by the Network 
Provider and an account |s given to them. 

Registered Viewers are allowed to log in to.the NP's web-site and access the 
WWW pages related to,the MoD teleservice to which they subscribe. After 
successful login the EMMA terminal updates the terminal profile which is 
stored in SIGNE. 

The viewer selects the MoD service of a Movie Store, and his terminal loads 
the corresponding service description model (TCSD) from SIGNE. 

The service model is interpreted at the terminal side and presented to the 
Viewer who selects the desired optional components of the service, e.g. 
Subtitle ASM, or Demo U^M, and specifies the UQL of each media through 
. . . • c^ 6 ?6 r /fCe Cont r ol ; . Mser.cauality Levels- for audio. and video are illustrated 
" in Table 2. Based on this selection, an object model of the session is 
created by EMMA and checked to determine whether, or not; it conforms to 
the service description model. 



5. If it is consistent, the NAP reserves the corresponding terminal resources 
and transfers the Order to SIGNE.. The setup of the MoD session proceeds- 
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according to the steps described above. 

6. If the Viewer initiates a modification of the session, for example, he does not 
want to have the Demo channel, EMMA changes the LVSI model and the 
modified parts of the model are sent to SIGNE as a neW request. SIGNE 
checks consistency, updates the SI, scales the network Resources and 
informs Movie Store aboutthe changes.- : ■ v : 1 ' t - ; f *■ 1 "' • . . 

' ■! 1 ''• ■ 

7, Finally, when the session is over, the resources In the network and in the 
terminal are released. ! - : : - ,vv 1 

The proposed Service Management System has been evaluated. The main 
question is, what are the benefits of having a Teiese^Vice' Layer management 
system above the Control Architecture^ from the Ve^burce reservation's point of 
.... v »ew? More specifically, it is necessary: to consider^ 

terminal control architectures gain from the SMS f : iri t^rrhs of accuracy and" rapidity 
of allocation. Since both the. Bearer 

in the EMMA/S1GNE system, the SMS * can-coordinate and foiloW the reservation 
procedure made by the CA. The,SM and ACE objects; : iri the Relation Plane, 
form the interfaces to the terminal and network control system, respectively. When 
" the SMS modifies them, it takes the Service Plane parameters of the session, such 
as User Quality Level, UserService Module and Party type, intb account, thus, one 
way to perform this analysis is to quantify the performance of the bearer resource 
management with, and without, service management. 

Several measures can be used for comparing the performance of bearer 
signalling, protocols. . Firstly the -Connection Setup Time, i.e. the time elapsed 
between a. request and establishment of a connection. * the number of rejected 
connection requests divided by the :total number of requests, Le. the Blocking 
„ Probability of connection requests; can be the sedbnd measure. If downgrading is 
enabled in the network, it implies that the Control Architecture allocates resources 
which become unnecessary r,and will be -released later, this performance 
characteristic can be quantified by the Over-Provisioning factor, which characterizes 

the amount of surplus resources and the duration of their reservation The 

. processing of signalling messages also cdnsumes some network resources, thus"" 
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the Signalling Intensity, i.e. the total . amount of atomic signalling messages, 
performed by a switching node, divided by the total number of connection requests, 
is also of value. ... -■■> ,■ '• > 

. ; These .measures are of different significance in relation to overall network . ' 
performance and.user,satisfactiqn. Plocking Probability and Connection Setup Time 
are the ^ost important basic metrics if signalling performance, see: 

( ■ ' ■•, • v; • y 

. . - , U Niebaus^ ; et^ 0 ,,f»erfc^ah9e Benchmarking of Signalling in ATM 
Networks, IEEE Communications Magazine; August 1997, pp. 
134-143. ' , , . ' 



j ... 



^ H- ~;>..^5^W9?ctipn f eiup/tjme.. or. higher probability of blocking, is less 
; aweptable frorjr, t^e u use^s,p e rsp.ective. :.lf .there is more Over-Provisioning, the 
- ,the 4rre' of connection setup. Signalling 

vSc-'Si^ol^f a i d Bm ^.fordimensioning ^switch's power, but it has sorne'~ 
^l^^i^ Se^p^ime;tp;oi:.Since these performance measures are 
icl)i! ? s"f?/°f%W , i 1 ?? protocp^seoVfor^bnnection setup, i.e! "during a relatively^ 

have Pf'y a. secondary effect on general network 
_ characteristics. A larger Ovep-Provisipning factor yields a lower throughput of active 
: ^I?]?^ 1 .^^ 6 b^ndwjdyi. is taken for the establishment of the foreground 
connection. Similarly, higher Signalling Intensity results in less bandwidth for data 
traffic, if signalling.,and data messages use the same bandwidth as in radio 
networks. 

c ) v^r^V! 4 ; 0 ^! 8 analysis is very. dependent on the availability of resources. 
i.e. the load in the. network ancbin the terminal, r TheYfe are basically four cases. If 
.there are more .available jresQurces.,boih : inithe network and in the terminal than the 

, : co^petinp serves. require.Jt has.- no impact on the performance of the protocol 
where the resources are first allocated. If congestion ofconnection requests occurs 
mostly in the. network.. the .network resources have to be allocated first, while the 
terminal resources have to be^allpcated first in- the opposite case. "The most critical 
situation, ove^oad.^ allocation schemes. 



; - Hi 



•,, A slm R ,e - mo W ■ !« 8 -4here.fpRB,. -beej* -established which simulates the- 
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resource reservation process, both in the. network and in the terminal/ according to 
three different schemes. In the first two cases, the network control kirchife^urjgi gets 1 
no information from the SMS regarding the teleservice sessiori to be established. 
The first protocol, called Forward Allocation, reserves the network resources first, 
following the assumption that the network load is higher than the load of the 
destination terminal. The second protocol, called Backward Allocation; informs the 
destination terminal about the rejquested;service first and lets it make the resource 1 
reservation in the terminal before the network. In the third scheme; called Hybrid 
Allocation, the SMS informs the 'control architecture of both the network and the 
destination terminal about the resources required by the teleservice. 

By keeping the essence of the previously described Movie-on-Demand 
service, a simplified model is proposed. It is assumed that the Viewer; i.e. the End- 
User, is already registered and j he has selected the movie by browsing in the 
database of the Movie Store, The next step is to: create the "Movie USM, i.fe. to 
make a new connection for. the moving- pictuire sequence: ° Since the Video and 
Audio ASMs require substantially; more H bandwidth, in the Movie USM, than the 
Subtitle ASM, the Subtitle ASM is neglected. The Viewer orders the new service 
and the resources^are reserved according to the -three allocation schemes. 

Since routing is. outside the scope bf this specification,^ fixed route of ien 
network nodes (N0-N9) is given between the terminals of Viewer and Movie Store. 
The requests for audio and video connections are handled together, on the same 
route, since the corresponding ASMs need to be synchronized. Infinite switching 
capacity and a 1 55.2 Mbps output cell rate are assumed for the nodes. Each node 
receives the connection request of, the foreground source, denoted by r in Figure 6, 
forwarded by its neighbouring node and.the requests of n independent background 
sources connected to it. The : background requests have different routes than NO- 
N9, i.e. there is only one serv|ng,node per. background source. The nodes have a 
processing time of T N =10 ms per signalling message, the terminals' response time 
is T T =100 ms, while the propagation delay is -neglected/ P^akrate allocation is 
assumed in the nodes with no priority scheduling. : ' 

Both the Viewer and the background souirces generate requests according . 
to a Poison process with A = 0.001 s* 1 arrival rate and i/p = 100 s mean service 
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holding time. A Poisson arrival and exponentially distributed service time, hasten , 
. shown to be a reasonabje-approximation for measured, telephony traffic and this 
assumption has been used both for modelling personal communication 'services 
see: * 



...W.C. Wong,Packet reservation multiple' access in a metropolitan 
,, m.crocellular radip environment,- IEEE J. Select. Areas Commun ' 
: . Vol. 11, No. 6, 1 993, pp.91 8-925;' 



I" i.' 



s Y.B. Lin, I. Chlam'tac, Effective call holding times for PCS network 
submitted for publication, available at http://liny.csie.nctu.edu.tw/, ' 

^and integrated voice, tyideo : an,d data calls- see - 

! i * 

,: . »?..T :/^^^: c -rWg,..Y.Rj.-.Haung, Bandwidth assignment paradigms for" 
Vr ,r, £ ro ^ ban .f. .integrated voice/data networks, ^ Computer^ 

. M'yj ., i . / O9mraunjcaft0ri.3 ; Vol; 2t. No;;3:-f998. pp. 243-253; and. ' 

, r , t -PvMedWeS. Guptan,. Network Dimensioning and Performance of 
Multiservice, Multirate Loss Networks with Dynamic Routing 

i.v i EEE/ACM Trans, on Networking, Vol. 5. No. 6. December 1997 po 
m . . . 944-957. , r H " 

There only one requested network resource, nameiy the required bandwidth i e 
Peak Cell Rate, considered in this simplified scenario and the others, such as buffer 
.size and n urn ber p of ports, in ^witching elements are" neglected. The terminal 
.calculates^ bandwidth request fnom the quality levels chosen by the user There 
are two. independent attributes, of both-: the .audio aridvideo components with two 
User QualityXeveLs, i.e. sixteen.diffefenMality. settings, sfee Table 2 



. f ... The peak ceH rate,d e mand.of each quality setting is determined, based on 
these options, for compressed video 'and audio- arid given in 64 kbps units in Table 
3. It .s .mportant to mention, that a one-to-one mapping is assumed between the 
User Quality Leyejs and Service- Modules for this simple scenario. However ihere 
£ay be different SMs which correspond to the same User Quality Levels in a fuT." 
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EMMA/SIGNE implementation,, in order to let SIGNE chose between realization 
alternatives. Although there are 16 different settings, these are not equally 
preferred by the End-User, since each implies different audio and video quality 
levels. The settings can be weighted based on simple psychological considerations. 
The preference is proportional to quality; video quality dominates the selection, but 
matching audio and video levels are preferred to unmatched values. A small survey 
on this topic gave the Preference Matrix shown in Table 4 and graphically illustrated 
in Figure 2. w ■ ! * • 

The probability mass function of the bandwidth requested by the source can 
be retrieved from this Preference Matrix/ "Moreover; a Downgrade Vector can be 
defined, based on Table 3, which gives the discrete ibVeis of teleservice resources, 
in this case bandwidth, which are meaningful fbir" the^ppiiratVon: 

d = [248 244 242 241 104 100 98 97 68 64 62 61 32 28 26 25] f 64 kbps 

. In case of Forward Allocation-tire protdfebl tries to grab thfc resources in the 
network prior to those in the destination termirial: ' * ' 

1 . . The Viewer generates a bandwidth r^uWt ahd sends it into the network. 

2. . Each network node allocates the requested bandwidth, if it is available. If 

only less bandwidth is available, it reserves that amount and downgrades the 
request to this new value. The downgrading is, therefore, independent of 
the downgrade vector. - 

.3. When the request message arrives at the Mdvie Store, it checks whether the 
implied bandwidth-level is meaningful; "for the application and downgrades 
it according to the downgrade vector, if necessary." If the bandwidth reguest 
is downgraded to *erb; : the connection setup is failed. If not, then the 
terminal resources are allocated on the Movie Store's side. 

■ - 4. :The Movie Store terminal sends back a confirmation message to the network 
in order to allocate the reserved resources for the sessionfand release the 
extra bandwidth allocations along the link. 
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5. When thtp message reaches the Viewer terminal, the connection setup is 
finished. and the application can be started! c 

In sP'te of .the previous scheme, Movie Store is considered as the most 

critical resource for this teleseryice ahdvery 'simple hodes are assumed which are 
not able to downgrade. a request. -j !■ ■' 



The Viewer sends only an informative request message to the Movie Store 
asking for a movie connection. 



i 



?°- de ^ cfe™ 3 ^ t J} e -.^ ss .?9e,= without processing it, arid the Movie Store 
' s r*®^"^l^o®^^" d ^^ at ^ ? l ts a y ailab| e terminal resources. It selects a 
^y 3 ^^ 1 ^-^ 0 ?^!^ to its ; allocated terminarresources and generates a 
request based on that. 



-c.-J.;: • 32 ^ f-C ri :*£ o' f. i~ ' ■■ * ' : -* • • ' • 

3. The network nodes try to allocate the requested bandwidth. If all nodes 

a ^ ^ ^° n £j h H,P a . tn 3 P i^?^® .-t!?e ri reqy,ested. bandwidth and the message 

reaches the Viewer terminal, .the connection is set up and the application 
15 can be started. However, if the available bandwidth on any node is less than 

that reqgested^ that. node sends back a reject.message to the Movie Store. 

4. The Movie Store downgrades the request, according to the downgrade 
vector , releases the extra terminal resources and sends a new, downgraded 
request. The procedure ^iterates on step ,3 until the connection is 

20 established, or failed, i.e. the requested ban4width. reaches zero. 

The main difference between the hybrid- allocation, discussed below, and the 
previous schemes, js that the Service Management. System, i.e. both EMMA and 
SIGNE, are involved in the connection setup through the transfer of information 
about the teleservice to the terminal. and network; Control Architectures. In this 
25 ~" simplified scenario, this information is.equivalent to the downgrade vector. Another 
enhancement is that intelligent network nodes are assumed which can interpret this 
vector and send signalling messages both forward and backward. This enables a 
"quick scaling of network resources., . . .. - - 
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1. Firstly, the . EMMA Network Access Program of the Viewer sends,an ,order 
to SIGNE through the TSP/SIC protocol ' ' / i ■ ''.V 1 1 

2. SIGNE builds up the Service Instance model and calculates the downgrade 
vector which will be sent through the network Control Architecture to the first 
node (NO). , .. v -y ( ./ > ;;. . y." • 1 ' 

3. The nodes check their resources and allocate the requested bandwidth, if 
it is available. If not, they:- v,, t , , : ( y | 

. , : downgrade the request according to the vecAor;* ; - 

- - forward the new, .downgraded, request to the next node; and 
simultaneously - = --.c . 

send back a release -message for the r extra reserved 
bandwidth to the previous nodes. 

4. When the last node (N9) is ready with .the reservation, it iriforrris SIGNE 
about the final bandwidth vaIue,-througfTthe network Control Architecture. 
SiGNE selects the SM and ACE modules, according to this information, and 
sends an Inquiry message to both the Viewer and the Movie Store through 
the TSP/SIC protocol. 

5. When this message reaches the terminals, the connection setup is finished 
and the application can be started. 



It should be noted that the Reply and Confirmed State messages are omitted 
in order to have a scheme which is comparable to the other two. According to the 
original TSP/SIC protocol, both -parties should send:a Reply; message to SIGNE, 
which analyses these Replies, finds the common subsist -of the wishes and 
eventually releases the extra resources through the control architecture. The parties 
are informed about the. final status thrpugh-th,e Confirmed State message. 

It can be. seen that this protocol is more complicated than the previous twoT 
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- but it tries to provide, a trade off between complexity and over-provisioning!'' " ' i 

- - ' ' ' 

The performance of the three aforementioned protocol schemes can be 
.. . compared,using . the previously defined measures/ 

The Connection Setup Time is determined by the allocation scheme;: It is a 
constant value for Forward and Hybrid Allocation ( 20T N 4 T T = 300 ms), while it is 
changing; for the Background scheme proportionally to the network load. It can be 
clearly seen from Figure 7, that the mean Connection Setup Time is equaj'tb that 
of the other schemes for moderate network load (n = 50), while a much longer time, 
up to a factor; four,, is required: in case' of heavy congestion (n > 500), due to the 
repeated trials of the Backward scheme. The probability mass function of the 
» connection setup tijne , is- also depicted, the probability mass disperses as the" 
congestion increases. There are discrete time values which occur more than others,' 
according to the basic time parameters of the simulation model, such as switching ' 
.... iime-of .10 ms, terminai.Tesponse lime of 100 ms; etc.. 

The blocking probability is calculated for different load situations, i.e. 
.. .:.different numbers s of background sources connected to each node. Three network 
... load regions can Jse- differentiated in Figure 8; the regions of small, medium and 
,. large congestion., The blocking probability for the requests of the foreground source 
; is practically the sa.me in case of Forward and Hybrid Allocation schemes in each 
region. The backward allocation performs worse in the region bf srhall congestion 
(0 < n < 90). but it has better results than the other two allocation schemes in the 
case of medium congestion levels (90 < n < 200) and each curve coincides in the 
large congestion region (n > 200). Since a blbckinglever larger than 1% is hardly 
acceptable for quality oriented applications and each scheme has a larger 
v,: Probability of blocking;in the. second and thiVd regions, it can be concluded that the 
.... Forward and- Hybrid, schemes, are-better in practical cases. However, this fact 
u . ..requires a more detailed evaluation for other service time distributions arid other 
,. networks, which differ- in size and topology. - • .. ...... 

r;v Each background source generated connection requests for its node in an 
independent manner. The average Blocking Probability of background requests. 
-. , coqn ec ted.to the. same node is, therefore, evaluated in the case of every node arid 1 ™* 
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for different congestion situations. Results for the.first.and last nodes (NO, N9) are 
depicted in Figure, 9. ■ : \\-;'<\ [ .::]:>;,..: ■ . ,. !' 

There is no noticeable difference between the blocking characteristics except 
for the region of small congestion. The Forward and Hybrid allocation schemes 
perform very similarly, since both methods downgrade the request according to the 
downgrade vector in the destination terminal, or in the network nodes, respectively. 
It is Interesting to note that the Backward scheme has better results on the first 
node (NO) but produces higher, blocking probabilities on the last node (N9): This 
is because the foreground source loads -the;,network : npdes,with atomic signalling 
messages in an unbalanced way in.the'.case^of. Backward allocation: rThe' nodes 
closerto the destination termirial ; s.hould process niany more messages than the first 
hodes.'due to the iterative allocation scheme., i.e. this js,a location biassed protocql 
using the terms presented in: 1 . ' 

... ... .V^P^^.T^^.^P 9 ??-^^- ^l«Pte -Access Protocolr-ajsyhchrohous 

implementation and perfprrnance,.pqmputer Communication's; Vol. 2-1 . No. 
3. 1 998, pp. 227-242. . . . .. • , K . ., . - . :: ., .- ^ ... ; .. ; . .• 

The general conclusion regarding the results of blocking probability is that 
the three schemes have a. very similar performance. • ■ 

During the connection setup, the nodes : do. not always allocate all the 
previously reserved bandwidth,, but release the bandwidth which is not needed 
because of a. downgrading pf the original request.. ;The amount of this surplus 
reserved bandwidth and the. duration of over : prpyisipning are analyzed by the Over- 
Provisioning factor. . 

In Figure 10. the average pf over-prpyisioned bandwidth is drawn for the 
second and eighth node as a function of the network load. It can be seen that the 
first and last nodes are special both from the.Baekward, prthe.Hybrid. Allocation's, 
point of view. The Backward .approach does.npt allow downgrading in the nodes, 
thus there is no over-provisioning on node N0 £ This location bias is the reason" for 
taking N1 and N8 instead of the edge node* -Although the curves get closer to 
. e ; a?Mher in the large congestion region (n > 200), the backward allocation clear?" 
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. • has the worst performance, and the hybrid allocation the best. The de;clinatiop t 
above n=100 background nodes can be explained by saturation in the network. As 
is clearly shown Figure 10; the Hybrid scheme can use the knowledge of the 

. . downgrade vectorvery * well, i.e. the SMS can provide useful information to the 
Control Architecture; ■-" ~ : : : . '■' ;; . ' f ■ * 



- r- , u .i It is also worthwhile checking the probability ^ mass function for different over- 
provisioning -stepsr -It can dearly be seen, in Figure 1 1 /that there are discrete levels 
: \c , of the. bandwidth which are reserved' and released due to the discrete downgrade 
r .'.rvegtor.. The discreteness is sigriificaht, in the case of the Backward scheme, since 
.10 ^--dth^re is na downgrading 'in the 1 network, and only Movie Store's terminal follows the 

downgrade vector. -The Shape of r thecurves of Forward and Hybrid Allocations are 
. quite^dose-toeacfc^ 

; • " ' ; 

The Signalling Intensity is calculated as the ratio of the number of atomic v . 
alc signing messages, such'-as reserve, allocate; reallocate and release, and the total ^ 
15 0 vi rrurriber of fotegrountlrstiijf^ by a switching node! Since this 

value is also dependent on the node's position, results are depicted'in Figure 12 for 
the nodes on the edges of the network (NO, N9). 

In case of the first 1 node (NO), the number of signalling messages is the 
highest for the Hybrid scheme, but only in the medium congestion region (90 < n < 
:v 200), and each curve declines in the case of high congestion. The reason for the . 

former observation* is 'that- the : number and frequency of downgrading and 
r v reallocation actions'. increases when the load is higher, in case of Hybrid Allocation, 
since the first Inode should process every reallocation message coming from the 
upper nodes, besides the three basic messages (reserve, allocate and release). 
25 Th e latter phenomena is caused by the higher number of rejected connection 

... requests; i.e. shorter setup procedures, in case of higher congestion. 

, In spite of the graph referred to above; the Forward and Hybrid schemes 
produce exactly the same characferistics'for the fast node (N9), while the Backward 
, t - curve has a jump in the* medium congestion region. This observation underlines the 
30 aforementioned fact, .thaUh'e Backward allocation causes a very unbalanced load 

. ■ fpr; the switching, elements, 'from the point of view of both the blocking probability*™ 
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and the signalling intensity. Although the Hybrid allocation also requires somewhat 
more processing of atomic signalling messages, in the case of the first node, this 
difference is -minor. ; . . "' - " V' ; ' : '' f ' ""' ' ' \' ■ . 

As has been, described above, the present , invention incorporates a 

multilayer management approach for, multi-party, multi-connection, multimedia 
teleseryices, with a separated Service Management System in the Teleservice Layer 
and Control Architecture in the Bearer Service Layer; Several problems associated 
with novel teleservices have been described and analyzed in this^specification, 
based on related publications and comjbarisorts^ with the telephony service. 
. Solutions for these problems have been described 

Management System. Operation of the EMMA/SlGNE" Service Management 
System has been described- both in general terms ' and Wth r reference' to an 
illustrative example, namely the Movie-on-Demand'seiVice?'^ using 
an SMS, from the resource reservation's point of view, have been highlighted by a 
simulation study analyzing the performance of : tKree differeht Yefe6urce allocation 
schemes.;,- . V\ .C- z ~r ,2;: r:^*'; rev: v c 9 Zt ' : ' 1, * : ** 

The EMMA/SIGNE managementsysterri retrieved the r characteristics of the 
requested teleservice with a graphical user interface wrtich provides modular service 
components, pre-defined by the network' and application provider, to naive service 
users. An object-oriented teleservice model is bDilt up from this request for service 
management using a default mapping between the teleservice and the bearer 
service layer entities. This model describes both the abstract service components, 

:4 , such as parties, communication media and relations, and the terminal and network 
resources to be used for realization of theYervice: The SMS fulfills several actions 
using different information given in this model. The rule set - containing rules for 
scaling, the minimum set of mandatory service components and : permissions of 

; parties - and terminal profile are used-' for scaling- the termihat and network 
resources in a coordinated way. In spite of many recent scaling approaches, the 
. user is involved in the decisioir process -on scaling ^which occurs' only during the 
negotiation phase. Once a service is confirmed, the SMS guarantees sill necessary 
resources in order to keep the abstract level quality required by the user. However, 
the SMS has freedom in choosing the best-realization'alt^ therules of 

the teleservice, compatibility among terminals and the current network situation, into 
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\ . . acc °unt. In this way, the. network arid terminal resources are in balance with the 

- , application and- the requirements of the users. The SMS provides low level traffic 

parameters to CAC and UPC functions according to the traffic profile. The system 
includes a native ATM user application built up from building blocks and aimed at 
5 , application scale.ablility.. out it provides assured'quality to non-ATM applications as 

. well. . v . _ • ' !' " < , 

. - * . The pcesent invention ca/i-be usedin associatiph with many different type 
of M e *?V'} c ? s \ :H.c? m P u ter applications.: It is -of especial value in relation to 
. . compjex teleservices, j.e, a seryjces involving multi-party, multi-connection and/or 
30 vo : *PM|tim#d!^ Likewise TSMS ispf great value when the service has to be able to 
3*^^; d ^ e . re J?l >nto account with:.regard to type of user equipment, or 
.-. ? tyP? :' < f^ mi PH ni ^ o n facilities;. Thej TSMS includes generic means for handling 
r;n\2 ' ^^ e ^8 e ^-.9^ C0 5 r ^ e ? ! f!y« ^rv,'..-- k;- • :i - ' r 

:z vc C3r*i'- icirTss-: '. I'.vi^'.'b jr.".' ' . . '• •,>•".•■ . " sr 

re -cwz ? : ^y^J?TW^.S^^^t:tnve^tio-n.js also applicable, in the case of legacy^-'- 
15 . applications, e.g. IP based programs, as a QoS wrapping framework. 

«r. -•, • . ; To ,aua 9 h ' a .: n ew multimedia, service is a very substantial task for an 
-v. -.-OPffJtor. iMhe .service was ,to be created from scratch. The present invention 
: ., iP/PV'des a. .generic rnethod : for developing new services which facilitates an 
E . eyqlutionary. unfolding of the new services.. •• 



25 



i; 



z0 •= • TSMS can also be of value to application providers, especially if the TSMS 

c con ; ^Pt is implemented as-part of an.operating system with networking capabilities. 

. ...It provider a new API for application^designers.v ; 
J-.j- -. ' -.V. - iT .si . r-;vk 

• : ■ . - , : T/a d itionally,,a new servjeeJike a vfdeoconference service is" constructed in 
> .. a block, arid. supported,by new tailored, signalling between network and terminals. 
This mea^sJhat. coating and launching a new service is an onerous task. The 
...present .invention makes the.- development -of hew complex teJeservices, or new 
. complex multiuser applications,, much .easier. , ; - 



, . The principle inventive concepts underlying 
briefly reviewed. ,~ - . - ' t ^- ( . . • - - — - 
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The Teleservice Management System, TSMS, provides overaH service 
management functions thereby solving a number of problems related to 
Teleservices in general, and to complex Teleservice in particular, i'e. a ; service 
involving multi-party, multi-connection and/or multimedia. In particular, the invention 
will solve the following problems: . . . ; ,. , - 

1. TSMS relieves the user from having to provide elaborated' 'and 
comprehensive technical descriptions.in order to invoke a teleservice and 
indicate service quality aspects. • . , 

,2. The SU,can not usually express his-QoS preference, since applications do 
not ask for it. Thus, the TSMS has an own Service Control- interface for 
interaction with the user. , 

3. Allocation and release of telecommunication' applications- and^resources in 
, . terminals and network, > • . : - ; - 5 • . :> . , - u . _.'•..;.-.-.{ - . 

4. Co-ordination and integration of telecommunication applications and 
resources in terminals and network. 



6. 



Control of these resources, from the service poinUof ; view, thereby 
maintaining the required quality of service,^ • adapting resources like 
communication bearer capabilities according to different, or- shifting, 
circumstances. 

The TSMS principles provide a general scheme for constructing new 
teleservices which facilitates the service definition in general, and provides 
a systematic way of handling the different options of the service, which may 
-otherwise quickly turn into: an unmanageably large set of possible variants 
of the service. • ,. r - s . , • .- - - ., 

The. TSMS makes -it -.possible to create new-complex services by including 
existing, legacy, .applications and communication: facilities as components 
integrated within the new service. Thereby-iexisting standard applications 
and standard communication facilities can become building blocks in more" 
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complex teleservices. •> .. ■ f, ,\i 



8.. The present invention" promotes the evolution of new potential business 
w_ segments* for service-providers by forming the Teleservice Layer and 
facilitating Teleservices which they can provide,' instead of reselling, the 
5 applications, or the network connectivity. ! f ' • * ' 1 

* *" * ^ ■ "| ' ... 

-1Q. 2 Fast : servjce creation is promoted by the re-use of components in TSMS. 

i * = ■ ' • ; ' 

1 1 . TSMS also serves as a QoS wrapping framework for simple applications 
\. r: .: ! ;which are nat able to express Quality requirements to the underlying terminal 

10 t , and network control. architectQris^ " 

! , : " ^ : ' ' ' / ' ; • 

12. The present invention shields the user and applications from the rapid and 
v.: v.--- unpredictable evolution of network and computer technologies.' In this%ay, 

applications and network resources can be harmonised, yielding an efficient 
information transfer, even if application and network providers work 
15 zi< independently. . - : - ..-is; v. „- : ' 

13. With existing system terminal resources are not taken into account during 
• v- negotiations relating to system configurations, although the content 

: ■ . provider's terminal, e.g.- a WWW server, is often a performance bottleneck. 
TSMS :can deaLwith this as- well. 

20 The present invention comprises a Teleservice Management System 

(TSMS), which can be implementedias software to be used in-complex teleservices. 
The relation- between the TSMS^and its environment is ; outlined in Figure 13. 

.!*he;TSMS*includej5-iB^ which provides the user with 

a graphical interface. Initially, the user indicates his service request to the TSMS. 
25 This gives the user a mechanism to provide parameters, required by the teleservice, 

r for example, the parties tabe invited- td participate in the teleservice and the desired 
^ - quality of service: This dialogue is accomplished in a user-oriented language which 
the TSMS'usea to compute v the required information. 



BNSDOCID: <WO 001 1 885A2_L> 



O 00/11885 PCT/SE99/01444 

, ■ • 48 ' 

The TSMS has information on the service definitions and creates an object- 
oriented teleservice modelwhich is built up f rom the service request using a default 
mapping between teleservice layer entities and bearer service layer entities. This 
model describes both the abstract service components (such as parties, 
communication media and relations) and the terminal and network resources to be 
used for realization of the service. 1 ' r : s 

■ v 1 ■■ ■ '■' ' ' ' ' ■ 
The TSMS fulfils several actions using different information given in the 
teleservice model. The rule set, containing rules for scaling, the minimum set of 
mandatory service components and permissions of parties, and terminal profiles are 
used for scaling the terminal and network resources in a coordinated manner. The 
user is involved in the decision process on scaling which 1 only occurs during the 
negotiation phase. Once a service is confirmed,' the TSMS guarantees all necessary 
resources in order to keep the abstract level quality required by the user. However, 
the TSMS has freedom in choosing the best realization alternative taking the rules 
r of the teleservice, the cttmpatibility-'^ ahcTthe current network 

situation into account. In this way, the network and tefrnihil resources are in 
balance with the application and the requirements of the users. 

The TSMS provides low level traffic parameters to CAC (Call Admission 
Control) and UPC (Usage Parameter Control) functions according to the traffic 
profile. The system includes a native ATM user application built up from building 
blocks and aimed at application scaleablility. In addition, it provides assured quality 
to non-ATM applications. The numerical results show that the TSMS can provide 
such information to the control architecture, which significantly increases the 
performance of the reservation process in terms of less over-provisioning, lower 
signalling intensity, and a more balanced load on the network nodes. 

The TSMS inherently provides many different teleservices, each of which is 
defined in the teleservice description database, see Figure 3. Figure 3 shows the 
components of a teleservice management system, according to the present 
invention, and is self explanatory. 

As previously explained, the TSMS -can be realised as a software-part of a 
teleservice, and can thus be part of a distributed software application covering 
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network facilities and one, or more, user equipment's, typically a PC. The TSMS 

itself can be distribyted in a number of different ways, resulting in different system 
configurations, for. example; 1 ' : ' . 

' * * '* * - ^ • i ' . . •. ; 

. . . . . - „ , TSMS may be wholly implemented within the network, as illustrated 



in Figure 14; * \A 



.'-7 ; . .TSMS rnay be wholly implemented in one user's equipment; 



. .: . - ~ T ^^? na y beJmpIe.mented as distributed between the network and 

- . L as .onejjserjs eguipment^ ^,. ; ' : 

, , - - J§W$j^ay bplrpplemented as distributed between the network and 

;-.;-v;r-i v SJ V. S V ^^^P^P en ted a s distributed between all users 1 * : 

„ „ '.equipments 
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claims • " 1 ' ' ■. ' ; rt y^' " / 

1 . A teleservice management system adapted to manage a plurality of complex 
teleservices, characterised in that said teleservice management system Jncludes a 
service control module arranged to provide a user with a graphical interface adapted 
to enable said user to provide data oh a required QoS and other parameters, 
relating to a teleservice which the user wishes to invoke, means for storing 
information relating to" service definitions, and modelling means for buiicjjhjg an 
object oriented teleservice model from a request for service, received from said 
graphical interface via said service control module, using a default mapping between 
teleservice layer entities and bearer service layer entities. ; 

2. A teleservice management system, as claimed in claim 1, characterised in 
that said teleservice management system is adapted to support a dialogue between 
a user and said service control module, conducted via said graphical interface, 
employing a user oriented language from which said teleservice management 
system can derive data needed to set up and manage a teleservice. 

3. A teleservice management system, as claimed in either claim 1. or claim 2, 
characterised in that said object oriented teleservice model describes abstract 
service components, including parties to the service, communication media and 
relationships, together with terminal resources and network resources to be 
employed in realising a requested teleservice. 

♦ 

4. A teleservice management system, as claimed in claim 3, characterised in 
that said teleservice model includes a rule set which includes: 

rules for scaling the teleservice; . , _ - 

a minimum set of mandatory service components; and t 

permissions of the parties to the service. 

5. ' A teleservice management system, as claimed in claim 4, characterised in 



\ ■ r 



WO 00/1 1885 PCT/SE99/01444 

-51- i ' • 

that said teleservice model includes terminal profiles, and in that* means' are 
provided for using said rule set and terminal profiles to scale terminahand network 
resources in a coordinated manner. ■ 

6 * A teleservice management system, as |clajmed; in 'any previous claim, 
characterised in that said teleservice management system' is. adapted to enable a 
user to be party to a decision process relating to scaling during a negotiation phase 
' for setting up a teleservice, and in that once a teleservice. has been established, said 
teleservice management system is adapted to guarantee all resources needed to 
mainfain a QoS required by a user. ' , f ' ■ 

10 7 - *' ' 1 A teleservice management system, as claimed jn claim 6, characterised in 

that said teleservice management system is adapted to select a best realisation 
alternative for a teleservice taking into account: 

' - 'the" rule set;" . 1 . 

compatibility between terminals; and 

15 - a current network situation; 

so that network and terminal resources are in balance with a teleservice application 
and user requirements. 

8. A teleservice management system, as claimed in any previous claim, 
characterised in that said teleservice management system is adapted to provide low 

20 levei traffic parameters to a Call Admission Control means and a Usage Parameter 

Control means. 

9. A teleservice management system, as claimed in any previous claim, 
characterised in that said teleservice management system includes a native ATM 
user application adapted to provide application scaleability and an assured quality 

25 to non-ATM applications. 

10. A teleservice management system, as claimed in any previous claim/"™ 
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characterised in that said teleservice management system is implemented in 

software.. * . • •■ 1 * ■ * * ■ * ■ ■ ' 



11. A teleservice management system, as claimed in claim 10, characterised in 
that said teleservice management system is implemented entirely within a 
telecommunications network. 



12. A teleservice management system, as claimed ih claim TO, characterised in 
that said .teleservice management system is distributee! between a 
telecommunications network and a single user equipment. 

13. A teleservice management system, as claimed in claim 10, characterised in 
that said teleservice management system f is 'diifribiited between a 
telecommunications network and all user equipments. , 

1 4. A teleservice management system, as claimed in claim 1 0, characterised in 
that said, teleservice management system is 'distributed sol^ between all user 
equipments. 

15. A teleservice management system, as claimed in any previous claim, 
characterised in that one of said plurality of complex teleservices is a Movie-on- 
Demand service. „. ■ \ : - "■" ■ ' ' 

16. A telecommunications system, logically split between an application layer, 
a teleservice layer, a bearer service layer arid a resource layer, characterised in that 
said teleservice layer includes a teleservicemanagement system as claimed in any 
of claims 1 to 15. _ * t . _ ■ : - * 7 ■ ■ -* • - ; v < * ; ' ' * 

17. A method of managing a plurality of complex teleservices, characterised by 
providing a user with. a graphical interface adapfeti to enable the user to provide 
data on a required QoS .and other parameters, relating to a teleservice which the 
user wishes to invoke, storing information relating to service definitions, and building 
an object oriented teleservice model from a request for service, received from said 
graphical interface, using a default mapping- between teleservice layer entities arid 
bearer service layer entities'. - " , r 
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18. A method, as claimed in claim .1 7, characterised by conducting a dialogue > 
between a user and said service control module, via said graphical .interface, and 
by employing a user oriented language for said dialogue from which said teleservice 
management system can derive data needed to set up and manage a teleservice; 

.19. A method, as claimed ^either claim 17, or claim 18, characterised by said 
object oriented teleservice model, describing abstract service components, including ' 
;.- pa ^f S :,!° y .^^..communication media and relationship's, together with 
terminal r^urcgs.and network nBsburpesta be employed in realising a requested 
teleservice. 
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. !^?LaNed,in claim :19, characterised by said teleservice model 

including a rule set which includes- ■ 

. 3": .. -j-'O. . - ' ; • • ■ • 

,<v; U -': '• ' " "•' ' 

rules for scaling the teleservice; 

,Y. vi?" •J:. 1 .'.?.: *'. ; C h" ^-0 til '.;'^rr.:-.. '.' r i : > 

permissions of the parties to the service. 

.'"' 2 \\\ * ™* h ° d, rf? ? lalmed in claim 20. characterised by said teleservice model 
including terminal profiles, and using said rule set and terminal profiles to scale 

terminal and network resources in a coordinated manner. 

' 22. A method, as daimedjn any of claims 17 to 21, characterised by a user 
^ _ being party to a decision process relating to scaling during a negotiation phase for 
setting up a teleservice, and by guaranteeing all resources needed to maintain a 
QoS required by a user, once a teleservice has been established. 

•r * 3 ' c £: m ^ od -, a S claimed Jn ?c jaim ,22. characterised by selecting a best 
( realisation alternative for a teleseivice.,taking r jnto account: 

the. rule set; .... . ...... . . . . 

compatibility between terminals; and. ... v.. ~ 
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a current network situation; 

so that network and terminal resources are in balance with a teleservice application 
and user requirements. ■ 

24. A method, as claimed in any of claims 17 to 23, characterised by providing 
low level traffic parameters to a Call Admission Control and a Usage Parameter 
Control.. ' ; ' " ' . > . ; . , 

25. A method, as claimed in any of claims 17 to 24, characterised by providing 
a native ATM user application for providing application scaleability and an assured 
quality tO | non-ATM applications. , .< I. ' ' 

26. A method, as claimed in; any.: of claims 17 to 25, characterised by 
implementing said method in ^software. r> " 

27. A method, as claimed in claim ?§, characterised by . locating said software 
entirely within a telecommunications netWork. c 

28. A method, as claimed in claim 26, characterised by distributing said software 
between a telecommunications network and a single, user equipment. 

29. A method, as claimed in claim 26, characterised by distributing saicUoftware 
between a telecommunications network and all user equipments. 

30. A method, as claimed in claim 26. characterised by distributing said software 
solely between all user equipments. " ; -;. ' :.. 



31. A method, as claimed in any previous claim, characterised by one of said 
plurality of complex teleservices being a Movie-on-Demand service. 
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Blocking Probability of the Foreground source 
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Objects of the Telecommunications ^eryipe pescriptipn ^ Model 



Party 

User Service 
Module 


Describes the role and permissions ^f I the . se rvice u ser in 
the teleservice sesseion, (e s a d^rrvberjpx .ehBitrrian, in a 
conference) Al party can be connected to different \ 
media, i.e. UserServlceiModule 


The basic component of a teleservice. It provides a 
grouping function. combining -one, or more; information 
types of a service" into -ja complex media (e.g. Movie) 
understandable to a^ser J - 


Party Edge 


Defines the relationship betweenjthe party types t^hat 
may take part jn the service ; andjhe U$M:Jbat corrjprises 
the service : - "orvj-n; '! "'^ \ 


Abstract Service 
Module 


Represents the basijc infdrm^ibn;types that may' be used 
in a multimedia service and'eSsentiallv encapsulates* 
the attributes of the ! application layeFdHKe selrvlce" ! 


3 artry ASM Edge 


Describes the' 'relationship betwejerv the ASjyis |tfd Jibe 
. Party Edge and maps a difeetiori (seiid~or receive) fo 
the SMs. The User Quality- Level isigiven in; this -object 
which means that each user can have an own quality 
mapping, and differnt ASM objects even related to the 

camp I IQN^ r*o r\ K^sx/o r\\ffc*r&r\i 1 1 (~*\ 1 C " ' ' ' i 


Service Module 


Represents the protocolls used to implement a basic 
information type of a rriultTmedia service which is irtdi- 
.cated in the ASM Protocols from the AtM.A^aption . 
Layer to the presentation layer ( e.g. AALS, TCP/IP, 
MPEG coding) are specified here. 


Access 

Connection 

Element 


Defines the characteristics of the bearer connection that 
is used to transport the data, it encompasses the user 
information ' protocolls in the prqtpcbll stack of Physical 
Layer arid the ATM Layer """" 
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